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q t U 0< k a< q £&&SLI&k a 2>mk$L$L^&t , 

hu ISam k a <h , bu IE7C g t. > tuffiStii q X <0 , y a £ HtfffiWP^PF± 

-c iic » l ffi ^ -f & <&mm$im^WL t & m a , 
mmim. ka^ m uit g t , mtmm. q <t «k nfrgs&Bm y a * , 

ya=g~kamodq 

mmmmF$:mm±<DtmmuE (f) t u mmwrnuE (f) otc 

Mya^, 
ya=kaG mod q 

tLr, BtjfB^RttltE (F) ±r-i$ML&Jj-fz>, 
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ft&£q£U 0<k a<qfcfc&3L&k a ££l£1-&SLm£J&#l£ > 

&WftR*&fcfc**2O:i-Hf-7&*f&£Lfc0<k b< q £&&£L3&k b <fc 
D4«$mil!»yb t HuieSLmk ai 1 ), MiK a £l»3E^NRi£F_fC 

BufS*^@fi^5fet ^^>^ 2 OJL— W-tf$L$L Ltzmttfflm yb = g"kb 
mod q t, itllSSL^k a HJ: ^ . HufS^WHK a 
Ka=yb " ka mod q 

mmmwF %mm±<7)imm%E (f) tu mriE^Rffl^E (f) <Djt 

b i iQfjfEtfRfiJlUE (F) ±Tiliff LML£liufE£^liy b = k b G mo 
d q mm%l%tk a H <t ^ , HufE*^K a 
Ka=kayb mod q 
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t lt, mtmmmmE (f) ±tii»i^t^, 

qtL, 0< k a< q t%Z>mkk a Sr^ffii" &SUB&ij£3M£fc , 

#^&&^££&£2OJL-Hf-7&*f&£L£0< k b< q h^^Mk b «t 
i)M$«H»ybt, HUieSLmk a J; 0 , *fIK a £ iffliB^rffiif F_fC 

«ya*ya = g"ka mod q £ LT. iiui£^rl&^F±-??f If LtB^J 

k b «fc 19 flirlEWRI* F ±T*i&£: L£$c L TtfltflB&IHa yb = g"kb mod 
q t . mrfSSLtS: kai:i>l, mrlB^^"^ Ka^Ka^yb " ka mod qi: 
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HtJlS^[^^F^W^±<7)^Rffi^E (F) <b U tuffiffiRffl^E (F) Otc 

mj!ei>P*J^£j&^l£(£, fuifigll&k a t , liu ISte G <h , fluffing q <fc 0, 

^HHIt y a £ , ya = kaG mod q 

Ht, BtiSStfRffl^E (F) ±-C?HJfLm^U 

k b J: «9 HUiettRffi^E ( F ) ±X~m It LMc LfclffllE&IWa y b - k b G m 

o d q t , mifSgLifck a , huIE^WMK a 
Ka=kayb mod q 

<hLT, tufSffRffif&E (F) ±-Ci^#Lm^i-^>, 

hitLtk* qtU 0< k a< q <b&£SLmk a , 
mrieSLmkah, lufSTCgt^ mrlB^mqJ:^, y a £mTfiSffi^F± 

rig ^ l m^j -r h <&mm$n&^®. t , 

**HK^^^^^2<7)-3--+P-^^L7t:0<k b<q<h&£SLtfck bi 
•)tt$^Sftybt, MfSf«Mmt#^m#-t^SL^k a Ci «K * 
*T8K a ^Bt)fSWI^^F±Ti$»Lf±l^-r^it*IIM^i:^fi^, 
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ya=g " ka mod q 

b =t 0 mttm&F±^i$ML&J&Ltzmtttfflmy b = g " k b mod q 
Ka = y b " k a mod q 

1 5 ] atjjtg 1 3 lEm^M^m^s^isv^r , 

HtrlE#P^F^^|5g#:Ji<7)ffiRffl«aE (F) fcU ityfSflfRffi^E (F) <Djt 

y a = k a G mod q 

t Lt, mrie^Rffll^E (F) ±-??f jfLtb;/jU 

k b =t *) mriamRft^E (F) ±-eit#L^L^mrf£^Hy b = k b G m 

o d tu mmm%ft^&m sit ltv^ gim k a £ ») , ffi m&mm k 

a 

Ka=kaybmod q 

t LT\ mifS*fRME (F) ±-CiSCg L^tft^ > 
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Iistsi 8] tf]|9^^ii 7ov^-rn^cfs«c<^^^m^a^^ffl 

[0 0 0 1] 

ciu *f iz m 3 # n «t h mw^mm $>h^ m^tmft x mm % 

[0 0 0 2] 

^<^mm±comnnmmm^mmLfcm^mm:t lx, Diffie-Heiiman 

o 

[0 0 0 3] 

DHi«t^»JI:^to [25K£;^T. 5 1 (i^MMS^Tn 
£ zza.-if- l <7>S[J&£J&^I&, 5 2 (±jl— 1 (7)2:ii4)t^, 5 3 (i 
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5 5 f»iK^i:4^J--f- 2 0&HJft£j£#gL 5 6 fctn.-- *f- 2 
[0 0 0 4] 

^)DHi3cMItf\ j.-Hf- 1 t J3L— 2 <b;«£^r-r&^£t;ov>T 
[0 0 0 5] 

tlTio «J . 'J?% < *> jl— if- 1 t JL— *f- 2 tO|WC*^r$*LTV^ tott 
& c jL-Hf- l to-— *f-2 liJ^T©Xf y^it, »£#^r*-*o 
[0 0 0 6] 

Uf7 7'l) 

o.-Hf- 1 5 1 £ffi^T£U&k a (0<ka<q) £&j£U 

fflv^TSLmkb (0<kb<q) ££j£U >lti^-f-2«ik bit 

[0 0 0 7] 

Ur-7 7'2) 

jx-Hf- i {42rMfc£j£#& 5 2 «rfflv»T&BB»y a ££j&-r£ 0 --"e 
ya = g" ka mod q ••• (ifc 1 ) 

"C£>»K y a(±f P^F±til#? W^n-So mod q (i q tr#Jo r> 

ztf-To mm^-*f- 2 te&Mmtkj&^g. 5 5 zm^x'&mm y b 

y b = g A k b mod q ••• (tfc2) 
-e*«9, y bii^Pli*F±Tif3r£fr:^6^*l£o 
[0 0 0 8] 
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=L-*f- 1 l±J--->f-2^2;fflmy a fcfcgU .x-Hf- 2 (i.x--*f- 1 

Hftyb^sno jx— 9-*- 1 t^.-*r- 2 tcomx^mmy a , 

&mmy b sr^m-r^o 

[0 0 0 9] 

(Xt y -7°4) 

Ka = y b " k a mod q 

= g" (kaXkb) mod q — (&3) 
T-*0, K a »±WKt*F±-e«*Sft##c,*i* 0 TOUJx-^f- 2 I±*ti4 

Kb=ya ' kb mod q 

= g ~ (kaXkb) mod q ••• (ifc4) 

•CabO, Kbt±^TR^F±t?«i|[$*L*:a6t>^«6o 
[0 0 10] 

to^f? -/l ~4 i:i 19, 1 i: 2 toKf|B|-<?)*t» 

K = K a = Kbrt s £j&£*L&o 
[0011] 

§oVtil^iI$tLtV^ 0 f^^^ y =g " xmo d q (0<x<q) £ 
[0 0 12] 

Rffi*M^/6 ? iA<^^nrv^ 0 i-^t>*>. ffl^±o^Rffi^^E (F) , 
tSRffl^E (F) _t<7>&f>^D#>j.--*f- 1 «h 2 tOKT'M^^tv^ 

&*£GfcU WRilE (F) ±<7)&xb<nmXz.Gi>*femztiX\<*2>i><Dt 
■TZt^ i 1 -14 lifiifM 5 -18 Cf I i:^tHo 

[0 0 13] 
ya = kaG mod q ••• (|fc5) 
y b = k b G mod q ••• (t6) 
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Ka = k a (y b) mod q 

= k a k bG mod q ••• ($& 7 ) 
Kb = k b (ya) mod q 

= kakbG mod q ••• (8fc8) 
[0 0 14] 

■CR— 0#W»K=K a = Kb«?nj 0 fiq^ 1 6 0 tf v MIKKlii^ 

o 

[0 0 15] 

±&L£J:^i, DHiMiitlig'.x (HRffi«lWr^t3i5»t4xG) 

mi (»Ria«ms^-^'C(± 160^7 vmm) \ztbtL&i>*. ^— *f- 1 , jx- 

[0016] 
[#I^m 1 ] 

#153 2001-352319 ($91, El 4 ) 

[0 0 17] 

[0 0 18] 
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[0 0 19] 

mm * m-tk-t ktztxn^m 

k a<qfc££&»k a&£j&^&SL8c&j£^gfc* if k a <h . fufETCg 
[0 0 2 0] 

Hlfcq «t •) , itufE^HfiMy a ya = g"ka mod q t Lt, itufE^K 
[0 0 2 1 ] 

$Ltimm~&^x* MummFZ^mifc±<nmF]ME (f) tu mrs&WR 

ffi&E (F) Ox£G£U mffE^lflM^^I^ iitffESLifck a fc, fyfETnG 
<b ^ itu 1E^8& qi 0, mffE^Hflli y a 3: . ya = kaG mod q <h L T , "fttf 
lEftPW&E (F) ±Tif jf Lm^-f 
[0 0 2 2] 

[0 0 2 3] 
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tfz, (w^5) izfrfr&jt^m*kj&gtuii, mn&fcmztifz&m. 

i£F_h<7)7c;£ g, mfts<om&."C*>&ffl8L*q. t U 0 < k a <-q fc£*ft»k 
a Mi@Mtt^i2 cOJL-+P-^|§^L7t 0 

< k b< q t fc&SL&k b «fc l)£.J&Ztltz2;mmy b fc> HuffiSLmk aJ:f), * 

[0 0 2 4] 

■f-7& s £j£ L tzmtttfflM yb = g A kb mod q t , pffiSLifc k a «9 
, ifa*taKaS:, Ka = yb"ka mod q t It, huIS^TP^F 

[0 0 2 5] 

M^Stcisv^T, flJgS^R»FSr^TK#:±©fl|Rft*SlE (F) t L, misBffiR 
ffi^E (F) <7)7c£GfcU tfr3B##»£j£#&li, Iff SS*^r»E*afe £ * & $ 
2 0Jx-Hf-ri*iftSBSL&k b «t IJ ituffiffrPWJiE (F) ±TifrJI LMc LfciftfS 
Myb = kbG mod q t , lulSSL^k a K «fc ») , fi|f5*W^K a 
Ka = kayb mod qtLt, BuiEff}Rffl$lE (F) _h"C^^ Lth^Ji"-?> 

[0 0 2 6] 
[0 0 2 7] 
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7c£g, mUg<nm%fC$)Z>&%LZ q t U 0< k a< q i:&&SU&k a 
i-^>SLm^^ll^. BtjfEamka<h, hu ISte g t , ?tuK«cqJ:i9, 2r§f|& y 
a ^lufS*PlflF±-rig^:Lai^i-^&liM«^<!:, ^W^ifi^ <h * h % 
2cO-x-+P-^^L/cO< k b< q <h4^$Lmk b X « $ n^P^H y b 

luiesLmk a «fc *k &&mKz*mntt&&F±T-m&.Lmtt-tz>&mm± 
tttm&y b £iptf#u mu^m^m^SL^mm Lxmm^mK a £i*mi- 

[0 0 2 8] 

<£ <9 > frSB^rM^ yaha = g"ka mod q<h Lt, frfBWRI^F±T- 

mu$im.k b i vmmmmFtxiMML&f&Lfzmm&fflMy h = g ~ k 

b mod qt, MfeSLmk a^J: «9> HfffS*^Ka*Ka = y b ' k a 

mod q<hLT, frfEWP^F±-eiti:Lm^i-^ ^o-e^^o 

[0 0 2 9] 

iTt, ^H0^ (tmmi i) ^^^^^^eti, it ^ 9 tm^m^cm^ 
en&^T, HuiewiM^F^^i^#±ofiRffliaE (f) nffiaffRME 

(F) <7>tc£G£U HfffB^^li^#^(i, mi k a i: , BUlBTnGh, ml 

f£ilf&q ct . itufS^lt y a ya = kaG mod q i Lt, mjffiffR 

mm.E (f) ±tiitai^L, mm^m^.m^n, mtz^mwrt%£% 

Z>m2<Dx.-if-i)^ frfegLifck b J: *) Huf^fRffl^E (F) ±-Cfc$r L£j£ L 
^Hllffi^lflll y b = k b G mod q«h, mffSSLifc k aCi ^ m)iS*^1lK 
a^ Ka^kayb mod q h Lt, mflfiftRfflfllE (F) Itilf LtH 
11-th i><DV$>2> 0 
[0 0 3 0] 
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[0 0 3 1 ] 

F±<7)7c^g N HfrfEgOf^T-ab&fiifcS: q U .0 < k a < q &*SL&k a 
Sr * £L«U&¥I& i: , Wi IfiSL^C k a * -B# fft ^gB«"t & Mfi^fg 

, itfSSLi&k a , mriBx g t , flufS«q <t 0 . y a £lffifSWP!if F_L 

■emit l mu-t h ftmm£.m3L& t , k4s*2©i-f- 

L^0<kb<qt44 £L!& k b J: 0 £i£ $ ft fc&Hft y b , lltr3Bffc#«fia# 
¥I^TOfi-^!§Lmk a 19, ^WliK a £l!ufB^PF±Ti£ir Lffi#-f & 

Wit, mittmm$L$L^Wit, mu^mm^^t^K m-^^-mwmmm^ 

^SfcfrlE&Hlft^JK^Si: S:ilKI» LtmRi y a ^|#LT, M&P^H y 
a *pifS*WMS£^7fe t & 2> m 2 0.x— 9 s U lftSE**rSiE*iJSfc t * Z> 

[0 0 3 2] 

q «t ^mtl^mmy a ya-g"ka mod q t Lt, suffi^l^ F ± 

-^HuISSL^k b X t) ffi$ttm&F±X*mW L£j£ LfclfflIE2fH!tt y b = g " k 
b mod qt, Ti}|E«?S««^^*iailLTi/»*a»[k ai^ mrfS*# 
iKa^ Ka = yb"ka mod q t LT, HUie^Pl^F JiTig@ Ltti^J 
-$h i><DX$>& 0 
[0 0 3 3] 
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gsetciju-c, friswiR»F*^rR#:±o«nia«E (f) tu ttrisffiRM 

E (F) <7)7c£G£U «rga&w»^^Si±, frisa&kat, mtZjcGt. 

mTlS^i&q «t <9 . HuIS^^Hy a Sr. ya = kaG mod qfcLT, mfffi+i 

Rffl^E (f) ±Tis»Lm^L, mffi*^«¥^(i, mm^m^%t 

&*#2«>jl~ mffiSSL^k b «t ^suffifSRlME (F) ±-?;iiCjf L£J& 
L fefHB&H!St yb = kbG mod qt, B«fSf£>^M^#^7& ? fE'ii Ltv> 
£SLtfck a Ci «5 , ituffi^liK a K a = k a y b mod q t LT, mf 
K^Rffl^E (F) ±TiSffLm^Ji-^> t^4 c 
[0 0 3 4] 

6) \zfrfr&m&mtiW:ii. tmmi 3^1150 

[0 0 3 51 

[0 0 3 6] 

&miT2> i><DX$>2> 0 
[0 0 3 7] 

[0 0 3 8] 

(mmvitm 1 ) 

[0 0 3 9] 
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H1S§ (LSI) 13 £»JfP"t&*JfP3^ 1 5 (±#S^S«|5|K 1 3 , fflJUP^MS: 
[0 0 4 0] 

[0 0 4 1 J 
[0 0 4 2 ] 

< <b ^gLm«¥ix lit, temmtkj&^m. 12^ l s 1 1 3 rtSBu& 

^lyali, SL&OM&fc iot, jx— if- 1 fcifi & * ? 
[0 0 4 3] 

S 1 5 SLifc£/&^|£ 1 1 1 2 t £ 1 OWL S I 1 5 
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-7°i*i^-e^>^ii y a <7)£.mzco&mi<*htiz>mf&t & n , ^ii^^gt 1 5 
c: t frm#> x mmzttm t * »k £ 3 ^^ie &x%m n*t-r £ sag? *> ? «*6 r a v » 

o 

[0 0 4 4] 

3«-5§-£l£fflU &5 5*;i::*^i/>T&H!«y a fciRJM-fc J: ^ (z Ut, Rt^) 
[0 0 4 5] 

[0 0 4 6] 

^t*4, 0 2 K;fci/>-t\ 01 fcR— fl^fiffl— , tfctiffl^ffi-^Sr^L, 2 

i i±*ta^fg, 2 2 i±a»£(8c#& 1 1 t±.m&mm*km^&2 1 <h 

tfLSI, 23(iLSI2 2 *<Wlffl't-*fW«l^e, 2 4 I^HEIIi fc&J. 
-l^tlMI^^to WT\ 0 2 fc#B&L $WIi2(7)4 
[0 0 4 7] 

SLS&ififc^a'l 1 MJfWIS: 2 3 KWf&Sfi, SLf&k a^L, Zii^I^ 
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M@e*7fei:^^i--*f'- 2 J: 0 |£2 ^;-e^$n^> 2 O^iy b £W# 

1-&o ^W^^IS2 1 (±fjflJW|&2 3 KfHUfflStu MIK a ££j&1-& 0 
MiK a (±^C3^H^^^-C^--+P- 1 <0f#^Mk a t^-*f- 2 (Dftfflm y 

xwmmm^u^mt txm^^ti. 1 2 t^ritco* 

[0 0 4 8] 

LS I 2 2 rWicftm-ftU^ S$:3 5t^^^:^jtii(7)Bf-^-MS^vrLffl^)^v^iE^^ 

t^itiiifcii^^o snx.T$ijf4p^2 3 zmni-tiiz, ^<b^m^ 

[0 0 4 9] 

fi2 4 SLm«^l 1 fc#*rft£j£#©2 1 ^lo^LS I 2 2 
[0 0 5 0] 

^5) o 
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[0 0 5 1 ] 

■£> o 

[0 0 5 2] 

H3nio^T, hi t fzi±m2 tm—n-^rum—. ttzittemufrzmL. 3 
i (±$Lm«¥is 1 1 , '&mm$Lm^Wi 1 2 , ^^iM^2 umLs 
1 > 3 2 ii l s 1 3 1 zmm-rzwm^Wi. 3 3 (i^^Mse^T7c> Rw&mmm 

[0 0 5 3] 

J^T\ IH3 *#HB.L£j& f »b, Ilofi 3 «MtOftf^:o^ tp^t 

o 

1 1 JiiW»^gS:3 2 izmWZti. a»k a £MU -*i£f« 
ffigOSRSrCfcateft* q LfcBt, 0<ka<q^Ltv^ o WJ»#S3 

^32 KflHIfclSfU ^PfSHy a ££j&1-& 0 «y a tt» 1 5fcK*-^/>"CiRJ| 
$ ft&o $ tifzftfflm y a (i, fflfP^g 3 2(:<to T^---*f- 2 'MSil $ *l 

o 

[0 0 5 4] 

$ bKftm^&3 2 (i, jl— if- 2 «fc «9Sc2^;-C^$tL*J.-Hf- 2 co2rHM 
y b ZWftir&o *tMSft2 1 »±»JftI#S3 2 KiW»3*u *flK a * 
*fiK a (itS^Cl^^tifik a t^liyb «fc ^ftlfSti 
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[0 0 5 5] 

t^tMfgl 1 t^ii^iff 1 2 fc#*rft£j£3^2 1 £L 

s 1 3 i i*miu;*«i-*ui\ ^l^i^ms^^^^Hf^-Ma^ffl* 

^CiWUo i^iya^tlKat*4^ 1 1 

ri f »rfcUSL»££j£-r& «fc -9 K-f-fiMT, £fc l «t uqgc3 «t o t3 

* fili y a t *tiK a imtOit i: iot, jx-nf- l fcfjt 

[0 0 5 6] 



S I 1 3 H:*»ffcL-CilSt4 «t -9 KLfcOTN Mk a (i*- y rftUXft 



[0 0 5 7] 

tl^^lS^CiciVTMy a t*t!K a ZmnirZmz 

a «tiK a £ JiilLTilSli^Wb^,, 
[0 0 5 8] 
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"C^b -5> o 

[0 0 6 0] 

1 immmffi&£&. 4 2 1 1 , &m«^jk¥s, 

S2 1, «ar»f*#^S4 1 £ £#tr L SI, 43liLS I 42 £ftfl«-t 

4 4 (±i>M^B£^7n, if - 2 o£j£Lfc&IH 

> lU 4 Z&mL%&b. $»fi4<7)i^t«(:ov^P^t-i, 0 
[0 0 6 1 ] 

SLt4^¥g 1 1 «i«U»^S4 3 HATCH £L&k a ££&U CI *l £ 
Ug.(DmWLX*$>Z>mfiL$: q LfcNs 0<ka<q^if^LTV^c flfW¥l£4 

k a *-B#MK|BflN-&o &HMt&j£#g: 1 2I±IW»^4 3 HATCH S*u 
iya^tl.o «yalitl^i:ioVtiI$^„ £j££*ifc&H! 
a lio«llPfl!:4 3 CJ:o-Ci-f-2^^^ 0 
[0 0 6 2] 

y b *JR|»i-&o #W£t£j£3M£2 1 »4fW»#g4 3 HATCH 3 *U *^T»K a £ 
Mkat^iiybtJ;l)iI?tL-5 0 4S^fc*tlKali, «l»¥©4 
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2 tO^^Bf^t^i^^ffl^tL^o 

[0 0 6 3] 

t^sLm^¥^i i t&mmtkf&^&i 2 ^*^^^i^2 1 1% 
i^lsh2 TO^^i-tL(i\ m 1 r& x cm 3 

& 4 3 £*fft1-*Ui\ $ lb H$j|f:7« t Z> o 

[0 0 6 4] 

t tz&fflm y a %l%k£.f&^& 1 1 tfW^SLm£M1-& «fc ^ tc-t 

sim«^i 1 ^ff^^sLm^«LT^, »*»««f^s 

[0 0 6 5] 

*^rll£J&¥l£2 li:J: f)MiKaMU:|l mk$LJ$L^$k 1 
lrtWc«Lifc££j&U «L7^gLm^f^Mmt¥^4 1 1" & J; ^ [z 

[0 0 6 6] 

1 2 t*tl4S^2 10f#^^^f-r^>-ti-^^PT^-e^-2)o 
[0 0 6 7] 

w±<7) ct ic„ *nm<Djtm 4izx zmtzmmw.^ tux, m^mmm 4 4* 
, w&ZLm^WLi i t&mmfk&^&Li 2 2 1 tummuw^- 

S41^lo©LSI42 izmmtLXmJSL-fZX n KL£z<7)X\ #fik a 
fiif-y ■/rtSR-C&Hlft y a, RCT^ftK a WtSl^^^t, t & «9 

. H^c^e 4 4 <7)%l 1 ^s^ia^^iimciiifts :t^4<, 
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Jg.tfJ&ibXM^^o 
[0 0 6 8] 

»n^T, ^m^^2 i ^*tiK a ^M-r^J^Bfr^, SLm£j&^l£i 

[0 0 6 9] 

lya £#;£&K a iiMWLX i>mm^±^mhfi^ 0 
[0 0 7 0] 

-t^ izm txi> nm.<vnmm h ti& z t am ? t x i> & ^ a 

[0 0 7 1] 
[0 0 7 2] 

[«woa*] 

*$*L^R»F±OTC*g, llfrffigO*&-C*&fi:&£qfcU 0<ka<q 
t^^tik a 5r^t^>ai4«i, mffSSLmk a itufBxg ittfffi 

y a ^<^mmWM%t %2>f£2 <DJ--*f-^mm-fZ> i><Dt Ltz<DX\ iflk 
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£ lit-Mii^t^iw y a <D$Lf&mu^rLm$>& ^^nm-tz - 1 

[0 0 7 3] 

M fS^Sc q £ 0 > mfie^ Wli y a £ , ya = g"ka mod q <h L T , itufB 
[0 0 7 4] 

G8&£j££ieK;fcv*T, «TlB#IR»FS:^rR#:_tOt(|RftjjSlE (F) tU flrffi 

jfPWHE (f) (DittkGtL, mttmm$L®.^m^ mmitkkat, mra 

7CG HuIE^S^q «t *) , HUie&r^My a y a = k a G mod q t It 
> mtmmmmE (F) ±-C?l»LtUM-&^i:L/;we, WRfflflue^K 

75 s S*e>Tffl«l^^ t & , H 3 #0>f\iEfc:gc*K*t1- Tift v> co 

[0 0 7 5] 

Co t -r z> z. t &x # h t <b ti z> o 

[0 0 7 6] 
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F±<7>TC£g, m&g<nf£%L-C q <t U 0<k a<q tfc&SJ&k a 
k b< q &&SLifck b «t *) £j££*irt:2MI!»y b HufSSLSfc k a J: *9 , *W 

2 (dsl— ^- x 19 mttrnm y b u ffirfBa^fiK^sttfrsE^wai^^ 

[0 0 7 7] 

-tfZLfcLtzmW&ffimy b = g " k b mod q <h . ml fESL1& k a H X *) , 
WUIB^WMK a K a = y b " k a mod q t Lt, tufS^IM^ F ±Tit 

[0 0 7 8] 

^Ii:J3V^T, WfB*IS»F«:*|Rfr±Ofl|R|ft«lE (F) t L, TiirgBfltRffl 
*&E (F) Ox^rGiL, ffilE#3rft£l£^&fi, ffirf2*^r»E*5fe & & £ 2 

oj.— »f-**ffiriEa&k b i 19 Htrisffinffl^E (f) ±-e»it L£j£LfctfrsE& 

riiyb = kbG mod q , m f££Lifc k a i:i 0 , mf SE*^T» K a * , K 
a = kayb mod q t LT, lftlfittRffl3£E ( F) ±-C»# L&JHrZ t 
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m^tt-t&ftMzutbx^^iitDt-r&z H^^iv^wn^n^o 

[0 0 7 9] 

i£|£i&Tf&K, $rfc£SURS:£j£1-* tot Ltz<DX\ a (iffi:fr $ ti& 

& z t we § & t v> mmtm hti& 0 

[0 0 8 0] 

<Vjtig, flTSBg*>fRSrC£>£tfc&* q t U 0<k a<qi:^l>ttk 
Jfc-t HuKSLmka<h, HulETUgt, jftlfiSf Ifcq =fc *K 
y a «r«HBWR»F±t?»||[Ltb*'t*&H!iai±B£^gi:, *W»E^t«r* 
i2Oa-f-«L/:0<k b<q£%2>ftMk bX *) ti/c^MH y 

frE^M«y b £nmu mu&mm&i&^&zm'MLxmi&GmK a £*ta 
ntotuo-e, ummk a&^mitmnm&nTv^ftm-e&mmy a, 

[0 0 8 1] 
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0 , mtl&mmy aha = g"ka mod q <h LT, iitifE^FPlSE F_tTilC 

, BUlESUfck bii) ^riE^rRSf F±T«J| L£J& L^^fE&M« yb = g"kb 
mod q , Huie^L^k a KJ: •) , BiflE^ilK a £K a = y b " k a m 

od q£LT, Htris^rPssfFJL-esr^Lm^-r* i><nt l^-c, »fi: 

[0 0 8 2] 

k*3v>t\ mmmm&F*mm±<7)mF\muE (f) ^ l, mriEtsRMiE ( 

F) (DjtZGtL, M%ttffim$L$L^m*. bu SfiSLtS: k a t , fufETcGt, buIE 
3R&q «fc 0, lKrffi&HI«y a ya = kaG mod q t LT, HUlEffRffi 

®le (f) ±-e^jfLm^L, mm^m^^mt. Mu#mm%mjct%z> 

mrfE^2<7)Jx-Hf-^ BtjIESL^k b «t 0 HufEffiRffl^E (F) ±tiSIL4^ 
L /imifE^^lt yb = kbG mod mffSSL^ k a i:i milE^M 

Ka^ Ka = kayb mod q t LT, TtufE** RffilUE (F)_h-CSUtL 

^jE fc#5JE H*t-*- & 3£ j£ * T ffi v ^ <D t -t Z> CI £ tf ? T i-Stv^ <b 
[0 0 8 3] 

4fc* ^HWoff^i 2 W^9£v>Ll im»f 

tL^ciEfco^x^fi^^v^T, HtriEamM¥^(i, mrsE&Hjfcy a tmrffi 

ie^i^s K*t-r h * £ ib lift <n t -f £ Z. t tf"? § Z> t ^ -9 tjj&tm hfi 
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[0 0 8 4] 

±OTC£g, mrlfigCO^m-e^^fim^ q t U 0 < k a < q h &£gL8fck a £ 

^i-^SLm^^^, Htrfssimk a i-m^^mm-fzu&mun^&t, 

mmi%tk a MfSTUg iEttq J: f) , 2riiy a £ ^!^^K^|-pj|f£F_t-e 
•;f^^i: l m ?j 1" & t , *«@e^5fe ^^12^- -F - t&*3&£ l 

f:0<kb<q^^ Sim k b «£ 19 $ tL7t^m^ ybL huIS#^^^¥ 

t> m%ttmm$L$L^®.t. mm^mm^^t^K m-<7>¥mfcmm®&±. 

&tmm y £fflm*iL!&^&t &mm Lxmu&mm ya^nu, m&mm y a 
^•iu 5 w^ie^^fc t & & f& 2 <£>.x - -tf —vfs^ l , m tz&mmsz^jc t%z>m 

IB*W&K a SrSaii-* 4>Ofc LfcO"e, ISfik a ti¥S#3M*|Il 7 7° 

Wt-^iy a v S^tSK a ^tfttCO^fflv^C, t & 0 , i^t 

mwm ^rimm ^mm h & t » nefe^-t & - <h &m#> x mm 

%<D^fc%&&l l zM-r2>&m-t> t &t!>Xl%\<* i><Dt1r2>Zt &x § h 
t\;^mmmbti2><D{zmz-X, *ti4^^*flK a &J» 

[0 0 8 5] 

gH&^T, «riB&IWft^jfi^gi±, fjfagLmka<hHirf£7Cg^Huie«mqJ:^ 
liufS^lt y a ya = g~ka.mod q <h Lf, iffilEWRi* F _bTif g 

SSSL&k b J: f) HufS^Pl^FJiTit^ L&Jfc LTttfTSB&HWI yb = g"kb m 

o d qt muu-mmm^mmm l r v> a a& k a «t «j n& fa**® Ka^ 



tlilE# 2003-3058017 



»#«2 003-088788 



^-v: 28/ 



Ka = yb"ka mod q t LT, mVgm$$? ±.X*m% L&tllr Z> i> <D t 
Ltz<DX\ mm F iZ £ It £ *tfc**&raHO#S;<& fflttte * W t L Bf -5^ t c 

* C 1 7&*T- # & 6 *l %> 0 

[0 0 8 6] 

gUio^-C, ff|E*IR»F«:^rRfr±<Ofl|Rffl«ftE (F) t L, HtFififf RfitfUE 
(F) 07c£GtU UtHE&H!»£j3c^&li. tufifiSLmkat, hu IS7C Gt, ifu 
§B3fc&q «t 19. MfS^r^My a ya = kaG mod q t LT, ffSStSR 

ffiiE (f) ±x*muLmi)L. m&&m*±j&.^gni. mtm^mmia%t% 

4^2<7)^-f-^ HifiaaSck b J: •jffirflEfllRffijHlE (F) ±-Ci£3f L£j£ L 
frfS^rP^^ y b = k b G mod q £ , iffiffif&affcfcJN^T&fgeii LO^ 
SLifck a «9> tfrffi#^rftK a K a = k a y b mo d q t LT, mTlH 
*SRffl«IE (F) ±t»ILtll*n()<OfcLfcO , C, t*Rffl«-^-m^^v^T 

[0 0 8 7] 

mzTmz^ mtz%%L$k**kfc-r&£i izl tz<Dx\ «ya, ikv&mmK 

[0 0 8 8] 
[0 0 8 9] 
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# & ^ d Sft*7&*f# <b ft * o 
[0 0 9 0] 

8C^75^i5ct», i^J|9 4v»Ll 7©v>f 

[mi], 

& -i> o 

[HI 2] 
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[IH3] 
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[0 4] 
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[05] 

[fl^OffclJ!] 

1 1 gLSc^Jfi^g 
1 2 
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1 4, 2 3, 3 2, 4 3 mW^WL 

1 5 &mm$Li&mm. 

2 1 *Wlt£J&¥l£ 

2 4 #W&£J£^B 

3 3,4 4 ixMl 

4 i wwmim^& 
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